Vào tháng 11 năm 2009, báo chí đưa tin Bendtner bị bắt gặp đang hẹn hò tại Hyde Park cùng nữ nam tước Caroline Iuel-Brockdorff, một người có vai vế trong xã hội và khá thân thiết với hoàng gia Đan Mạch.[95] Lớn hơn Bendtner 13 tuổi, vào năm 2008 cô từng li dị một giám đốc ngân hàng tên là Rory Fleming, người đã có với cô hai con và là cháu trai ruột của nhà văn Ian Fleming, tác giả của bộ truyện James Bond.[96]

Hai người gặp nhau lần đầu khi Iuel-Brockdorff đang được ghi hình tại nhà ở Lâu đài Valdemars trong một chương trình truyền hình thực tế.[95] Bendtner là khách mời và họ chụp hình cùng nhau để quảng bá cho sự xuất hiện của anh.[95] Vào tháng 7 năm 2010, Bendtner thổ lộ trên website chính thức của anh rằng anh chuẩn bị được làm cha.[97] Vào ngày 16 tháng 12 năm 2010, Iuel-Brockdorff sinh hạ một bé trai nhờ thủ thuật mổ lấy thai tại Bệnh viện Portland thuộc Luân Đôn.[98]

Bendtner cũng nhận được sự sùng bái của nhóm những người gọi anh bằng tên gọi "Lord Bendtner", danh hiệu mà thực chất là một trò đùa. Vào tháng 3 năm 2015, tờ báo Đan Mạch Se og Hør mua cho anh một khoảnh đất rộng một feet vuông (khoảng 929 cm2) tại Scotland để trao cho anh danh hiệu "Lord", và theo như đại diện của Bendtner, anh chỉ xem đây như "một mánh quảng cáo".[99] Bendtner cũng tham gia vào trò đùa khi đăng tải trên Instagram của anh hình ảnh mình cầm quả bóng vàng thế giới hay đang tranh cử chức thủ tướng Đan Mạch năm 2015.[100]